Ciarcia's Circuif Cellar 



High-Resolution 
Sprite-Oriented Color Graphics 

You don't need Logo to use sprites 
for animation with the illusion of depth. 



A funny thing happened on my 
way to writing this article. Very rare- 
ly do I ever know what BYTE's 
monthly theme is when I am planning 
a project. The editors tell me, but I 
am always working on so many hard- 
ware projects simultaneously that I 
can't keep track. And I sometimes 
juggle my project schedule at the last 
minute. 

This time, three weeks before my 
deadline, I told Senior Editor Gregg 
Williams that I was designing a sprite- 
graphics interface for August. He re- 
minded me that the theme of the issue 
was Logo and that my project was a 
perfect enhancement to a Logo pack- 
age produced by Terrapin Inc. of 
Cambridge, Massachusetts. 

"What's Logo?" I thought to my- 
self, but not wishing to appear com- 
pletely ignorant, I took his word for it 
and sent my wire-wrapped prototype 
board to Leigh Klotz Jr. and Patrick 
Sobalvarro at Terrapin. It took them 
less than a week to devise ways to 
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control my sprite-graphics interface 
using the Logo language. 

Their help came just at the right 
time. Since I was struggling with us- 
ing assembly language to draw the 
pictures necessary for this article, I 
gratefully accepted a copy of the Ter- 
rapin MIT Logo language from them, 
^long with the Logo routines they 
wrote to manipulate sprites. Using 
Terrapin's software, I quickly came 
to understand why Logo and a sprite- 
graphics interface are a natural com- 
bination. 

The key component is 

theTMS9918A 

Video Dispiay 

Processor. 

But you don't have to have Logo to 
use the sprite-graphics board. You 
can approach this project either as a 
versatile color graphics interface that 
you can mold to fit your require- 
ments or as a sprite-graphics system 
for use with Terrapin MIT Logo. In 
either case, you will not be dis- 
appointed. 

The TMS9918A VDP 

The key component in this month's 
project is an integrated circuit from 
Texas Instruments, the TMS9918A 



Video Display Processor (VDP). This 
chip offers features that are not, to 
my knowledge, found in any other 
graphics system. A summary of its 
capabilities is shown in table 1. 

The TMS9918A VDP is intended to 
be interfaced to a host microproces- 
sor through an 8-bit bidirectional 
data bus and three control lines. The 
VDP's output is a composite color 
video signal, which can be fed direct- 
ly into a video monitor or, with the 
addition of an RF (radio-frequency) 
modulator, to the antenna terminals 
of a television set. 

Up to 16K bytes of dynamic RAM 
(random-access read/write memory) 
can be attached directly to the VDP. 
This VRAM (video RAM), which 
contains the data that defines the 
graphics image to be displayed, is 
automatically refreshed by the VDP. 
The VRAM needs no direct connec- 
tion to the host computer. 

The host processor interacts with 
the 9918A by reading from or writing 
to its registers or the VRAM. The in- 
terpretation of the data flow is con- 
trolled by the states of the three con- 
trol lines. The timing of register and 
VRAM updates is asynchronous with 
the video output; thus the host pro- 
cessor can communicate with the 
VDP at any time. 
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1. display resolution of 256 by 192 pixels 

2. 16 colors, including black and transparent 

3. supports 16K bytes of separate video memory 

4. real-time interrupt capability 

5. 32 sprites for simulation of tfiree-dimensional effects 

6. composite video output 

7. four display modes: 

a. graphics I (256 by 192 dots — limited color) 

b. grapfiics II (256 by 192 dots — extended color) 

c. text mode (24 lines of 40 user-defined ctiaracters) 

d. multicolor mode (64 by 48 low-resolution positions) 

8. external video and sync inputs 

9. automatic, transparent dynamic RAM refresh 



Table 1: Characteristics of the Texas Instruments TMS9918A Video Display Pro- 
cessor integrated circuit. 




I-BLACK 
EXTERNAL VDP INPUT 
BACKDROP (SOLID COLOR) 
l-PATTERNS (CHARACTER-ORIENTED) 



SPRITES 
(OBJECT-ORIENTED) 



Figure 1: The TMS9918A's screen image can be envisioned as a set of overlapping dis- 
play planes sandwiched together. Image objects in planes figuratively closer to the 
viewer (the top layers of the sandwich) seem to be in front of objects on planes further 
away (the bottom layers of the sandwich). The top 32 sprite planes are in front of the 
pattern plane, the backdrop plane, and the external VDP (video) plane, which can con- 
tain a video image from almost any compatible external source. The 9918A combines 
the multiple image sources to form a single composite image. 



Distinctive Architecture 

The TMS9918A VDP displays an 
image on the screen that can be best 
envisioned as a set of overlapping dis- 
play planes sandwiched together, as 
shown in figure 1. This distinctive 
graphics architecture makes possible 



the simulation of depth relationships 
between animated objects in the dis- 
play without the use of complex 
hidden-line algorithms. 

Image objects in planes figuratively 
closer to the viewer (the top layers of 
the sandwich) have higher priorities 



of visibility than the planes further 
away (the bottom layers of the sand- 
wich). When the objects on two dif- 
ferent planes attempt to occupy the 
same spot on the screen, the object on 
the higher-priority plane will be seen 
by the viewer. For an object on one of 
the lower-priority planes to be visi- 
ble, all planes in front of the object's 
plane (the higher-priority planes) 
must be transparent at that point. 

The top 32 planes are designated 
for the display of special graphics ob- 
jects called sprites, which Til explain 
shortly. Behind the sprite planes is the 
pattern plane. The pattern plane is 
used for text and graphics generated 
in one of four color-display modes. 
This pattern plane works like a con- 
ventional single-plane, spriteless 
graphics system. The resolutiofi 
varies depending on the display mode 
selected. 

Behind the pattern plane is the 
backdrop plane. Its area is larger than 
the other planes so that it can form a 
border around them. The backdrop is 
always either 1 of 15 solid colors or 
transparent. 

The last, rearmost plane is called 
the external VDP plane, which can 
allow one 9918A chip to overlay its 
display over the output of a second 
9918A. But the external VDP plane 
could contain a video image from 
almost any compatible external 
source such as a TV camera, a video- 
tape recorder, or another computer 
display, as long as the external source 
is synchronized to the 9918A's Clock 
and Reset/Sync inputs. It might also 
be necessary to adjust the signal 
voltage levels. 

The four image sources (sprites, 
pattern plane, backdrop, and external 
input) can be combined to create a 
single composite image in the 9918A. 
In most applications, however, the 
9918A's external VDP input is not 
used, and the image is formed from 
the pattern, backdrop, and sprite 
planes. 

What Are Sprites? 

A sprite is a graphics object of a 
specified pattern appearing on its 
plane in a position determined by a 
single coordinate pair specifying the 
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Figure 2: A possible application for sprites: displaying a graphics image of an automobile driving along a road through hilly country, 
past a field containing grass and a single tree, under a sky populated by clouds. 

The background, comprising the hills, grass, road, and sky, is "painted" on the pattern plane. Sprites and 1 are set up with pat- 
; terns representing the tree's foliage and trunk. The sections of the car are drawn using sprites 2 through 5. Finally, three clouds are 
drawn using sprites 6 through 8. Each of the sprites can be made to move smoothly across the screen by continuously changing a 
\2-byte address pointer in the sprite-attribute table. 

As sprites 2 through 5 (the car sprites) are moved past the position occupied by sprites and 1 (the two tree sprites), the VDP selects 
[the displayed pixel values at each point from the highest-priority plane that is not transparent at that point; therefore our view of the 
ar is automatically blocked out as it passes behind the tree. 



[sprite's location on the screen in the 
horizontal and vertical axes. By 
changing this one set of coordinates, 
the sprite can be moved easily and 
[quickly across the screen. 

Sprites come in two sizes: 8 by 8 
[pixels (picture elements) and 16 by 16 
[pixels; they can be expanded to 32 by 
[32 pixels by using the magnification 
feature. Their resolution of move- 
jment is one pixel on the 192- by 
1 256-pixel viewing area. Each sprite 
[plane contains exactly one sprite; all 
the plane's area outside the sprite pat- 
tern is transparent. The sprite plane 
[with the highest priority is identified 
[as sprite 0, and the one with the 
[lowest priority is sprite 31. 

The ease of programming complex 
' graphic displays through the use of 
sprites is the most significant feature 
of the TMS9918A. 



Example of Sprite Use 

Let's consider a possible applica- 
tion: displaying a graphics image of 
an automobile driving along a road 
through hilly country, past a field 
containing grass and a single tree, 
under a sky populated by clouds (see 
figure 2). Starting from the fore- 
ground, we see that there is a tree be- 
tween our point of view and the road- 
way. Naturally we expect the car to 
be obscured by the tree when passing 
behind it. And the car should obscure 
the background hills wherever it 
goes. 

This scene is set up on the 9918A as 
follows. The background, comprising 
the hills, grass, road, and sky, is 
"painted" on the pattern plane in a 
way similar to the use of any conven- 
tional display. 

Since the size of the sprites is 



limited and each sprite can be only 
one color, it sometimes becomes nec- 
essary to use multiple sprites to define 
a single entity in the picture. (When 
the entity is to be moved across the 
screen, all the sprites that form it 
must be moved at the same time.) So, 
following this plan, sprites and 1 are 
set up with patterns representing the 
tree's foliage and trunk. The sections 
of the car (front and rear of the body 
plus the two visible tires) are drawn 
using sprites 2 through 5. Finally, 
three clouds (of slightly different 
colors) are drawn using sprites 6 
through 8. Sprite planes 9 through 31 
are left transparent. 

Animation Comes Easy 

Once the static display has been 
established, we can see why sprites 
are so useful in animating the display. 
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Photo 1: A step-by-step illustration of the use of sprites and the concept of plane priority. The yellow turtle (sprite 3) is 
programmed to pass from left to right past the green box (sprite 0), the blue box (sprite 1), and the red box (sprite'2). The 
transparent pattern plane and backdrop cause the background to be black. 



that is, causing parts of it to move. 
What would ordinarily be an exten- 
sive programming task is handled 
almost entirely in hardware by the 
9918A. 

Unlike spriteless systems, moving 
the car does not require that the soft- 
ware repaint the entire display pat- 
tern. Simply by continuously chang- 
ing a 2-byte address pointer in the 
sprite-attribute table in VRAM, each 
of the sprites can be made to move 



smoothly across the screen. 

In addition, as sprites 2 through 5 
(the car sprites) are moved past the 
position occupied by sprites and 1 
(the two tree sprites), the VDP selects 
the displayed pixel values at each 
point from the highest-priority plane 
that is not transparent at that point; 
therefore our view of the car is auto- 
matically blocked out as it passes 
behind the tree. Similarly, if the 
clouds are different colors (perhaps 



white and gray) and made to pass 
each other, they will also appear to 
pass in front or behind in a pseudo- 
three-dimensional view. This hidden- 
view capability is provided in hard- 
ware and requires no special soft- 
ware, unlike conventional graphics 
systems. 

Additional Examples 

Photo sequences 1 and 2 are step- 
by-step illustrations of the use of 




Photo 2: Some priorities have been exchanged from photo 1: the shapes have been set up on a new permutation of planes. 
The green and red boxes remain sprites and 2, respectively, but the turtle is now sprite 1 and the blue box is sprite 3. The 
boxes now overlap in a different order; instead of the sequence green, blue, red, we now have green, red, blue. 
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The turtle is obscured from view as it passes from left to right past the three boxes, beginning in photo lb. It is not fully 
visible until it emerges again on the right in photo Id. Since the three boxes reside on sprite planes of higher priority than 
the turtle's plane, the pixel values of the boxes take precedence in being displayed wherever the sprite shapes intersect. 
Also, the three boxes overlap according to their planes' priorities. 



sprites and the concept of plane prior- 
ity. Both examples use four sprites, 
but the priorities of the planes used 
for each sprite shape are changed to 
demonstrate different effects. Three 
of the sprites are solid-color boxes, 
and one is a shape described as a tur- 
tle. The turtle is programmed to pass 
from left to right past the boxes. 

In photos la through Id, the green 
box is sprite 0, the blue box is sprite 1, 
and the red box is sprite 2. The yellow 



turtle is sprite 3. No other sprites are 
involved, and the pattern plane and 
backdrop are transparent, resulting in 
a black background. 

You'll notice that the turtle is 
obscured from view as it passes from 
left to right past the three boxes, be- 
ginning in photo lb. Since the three 
boxes reside on sprite planes of higher 
priority than the turtle's plane, the 
pixel values of the boxes take prece- 
dence in being displayed wherever the 



sprite shapes intersect. Observe also 
that the three boxes overlap accord- 
ing to their planes' priorities. The 
green covers the blue, and the blue 
covers the red. As for the turtle, it has 
the lowest priority and is not fully 
visible until it emerges again on the 
right in photo Id. 

In photos 2a through 2d, some pri- 
orities are exchanged: the shapes have 
been set up on a new permutation of 
planes. The green and red boxes re- 



(2c) 



i 




As the turtle (now sprite 1) passes from left to right, it passes in front of the red box (sprite 2) and the blue box (sprite 3), 
as shown in photo 2b, but it goes behind the green box (sprite 0), in photo 2c. 
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Figure 3: The binary coding for an 8-hy-8-pixel sprite pattern is stored in VRAM in the sprite-generator table in 8 bytes. Each bit in 
the pattern coding corresponds to one pixel in the displayed pattern. Wherever a 1 is stored in a pixel's pattern bit, the sprite will he 
colored; where the bit is a 0, the sprite will be transparent. Each sprite can be only a single color. 

Each sprite's attributes are stored in the 128-byte sprite-attribute table. Each set of attributes takes up 4 bytes. In each set of at- 
tributes, the first two bytes set the x,y coordinates of the sprite on the screen, referenced from the screen's upper left comer. The third 
attribute byte contains the sprite's "name" (actually the low-order bits of the address of its segment of the sprite-generator table), and 
the fourth byte defines the sprite's color, according to the 4-bit color values given in table 2. 



Hexadecimal 
Value 


Color 



1 
2 


transparent 
black 
medium green 


3 
4 
5 


light green 
dark blue 
light blue 


6 


dark red 


7 
8 


cyan 
medium red 


9 
A 
B 


light red 
dark yellow 
light yellow 


C 
D 

E 


dark green 

magenta 

gray 


F 


white 


Table 2: Four-bit binary codes used by 
the 9918A to specify the color of a pic- 
ture element or color pattern. 



main sprites and 2, respectively, but 
the turtle is now sprite 1 and the blue 
box is sprite 3. The first feature of 
note is the reordering of the overlap- 
ping boxes. Instead of the sequence 
green, blue, red, we now have green, 
red, blue. 

As the turtle (now sprite 1) passes 
from left to right, it passes in front of 
the red box (sprite 2) and the blue box 
(sprite 3), as shown in photo 2b, but 
it goes behind the green box (sprite 0), 
as we see in photo 2c. The appearance 
is that it is passing among rather than 
behind the boxes. 

Boxes and turtles may not impress 
you very much in themselves, but re- 
member that no complicated hidden- 
line algorithms are needed to deter- 
mine pixel precedence. Everything 
I've demonstrated is done completely 
in hardware on the 9918A. The only 



software computation (other than in- 
itially generating the sprites) is to 
change a 2-byte x,y coordinate pair to 
move the turtle. 

There is a restriction, however, on 
the number of sprites that may oc- 
cupy a single horizontal scan line in 
the video display raster: only four 
may do so simultaneously. If a fifth 
sprite is moved into a position such 
that part of its pattern is on the same 
line with parts of four other sprites, 
the conflicting parts of the lowest pri- 
ority sprite of the five will be made 
transparent on the display. Also, the 
number of the fifth sprite will appear 
in the 9918A's status register. 

Structure of Sprites 

There are two basic sizes of sprites: 
8 by 8 pixels and 16 by 16 pixels. The 
8- by 8-pixel sprite is more often used; 



II 
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le binary coding for its pattern is 

:ored in VRAM in the sprite-genera- 

r table (SGT) in 8 bytes, as shown 

in figure 3. The larger 16- by 16-pixeI 

t sprite requires 32 bytes for storage of 
its pattern coding. 
■ Each bit in the SGT pattern coding 
feorresponds to one pixel in the dis- 
played pattern. Wherever a 1 is 
Itored in a pixel's pattern bit, the 
pjrite will be colored; where the bit is 
I 0, the sprite will be transparent. 
Each sprite can be only a single color. 
Either size sprite may be enlarged 
(magnified) by a factor of 2 under 
software control; the magnification 
factor (1 or 2) is global, affecting all 
sprites. The display produced for the 
priority demonstration of photo se- 
quences 1 and 2 consisted of 16- by 
16-pixel sprite shapes made from 8- 
by 8-pixel sprites magnified to be 
twice as big as normal. 

Each sprite's attributes (values that 
determine the characteristics of color, 
coordinate position, and SGT pattern 
location) are stored in the sprite-attri- 
bute table, or SAT, in VRAM. Each 
set of attributes takes up 4 bytes; to 
support 32 sprites, the table must be 
128 bytes long. To find the storage 
location of a particular sprite's at- 
tributes, we merely take the sprite's 
number, multiply it by 4, and add the 
result to the base address of the 
sprite-attribute table, which is stored 
in the 9918A's register 5. 

In each set of attributes, the first 
two bytes set the x,y coordinates of 
the sprite on the screen, referenced 
from the screen's upper left corner. 
The third attribute byte contains the 
sprite's "name" (actually the low- 
order bits of the address of the sprite's 
SGT segment), and the fourth byte 
defines the sprite's color, according to 
the 4-bit color values given in table 2. 



Not Only Sprites 

In addition to sprites, the 
TMS9918A VDP is capable of consid- 
erable graphic feats using only the 
pattern plane, which operates in any 
of four display modes. Not all modes 
use the full 16K-byte memory capaci- 
ty that the 9918A is capable of sup- 
porting. The display mode and mem- 
ory allocation are selected by setting 
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Photo 3: A Graphics-II-mode display combined with sprites, showing a 
simulation of some analog sensor meters. The pattern plane contains the meter 
scales and alphanumeric labeling, while the pointers within the meter scales 
are sprites, which are easily moved to represent changes in the measured quan- 
tities. 



bits in the VDP's registers. Let's look 
at some of these other methods of 
display. 

Graphics I Mode 

In the Graphics I mode, the screen 
is 'divided up into a grid of pattern 
positions arranged in 24 rows of 32 
columns: a total of 768 positions. 
Each pattern position contains 64 pix- 

The ease of 

programming complex 

graphic displays 

througii use of tlie 

sprites is tlie most 

significant feature of 

theTI\/IS9918A. 

els arranged in 8 rows of 8 columns. 
The contents of the pattern-generator 
table (PGT) in VRAM determine 
what is displayed in these pattern 
positions, and the pattern-color table 
(PCT) defines the colors associated 
with them. 

In Graphics I mode, up to 256 dif- 
ferent patterns can be stored; any one 
of these can be used in any of the 768 
pattern positions, and each pattern 



can contain two of fifteen possible 
colors. The patterns can be alphanu- 
meric characters or small sections of a 
large display picture, disassembled as 
if it were a jigsaw puzzle. 

The pattern definition in the pat- 
tern-generator table consists of an 
8-byte segment of memory; each bit 
in the segment corresponds to one 
pixel in the 8 by 8 matrix; the first 
byte is the top row of the matrix, and 
the second byte is the second row, 
etc. The colors to be used in a given 
pattern are determined by the two 
4-bit values stored in the pattern's 
color byte in the pattern-color table; 
binary Is and Os are set in the pattern- 
generator table to turn on one color 
or the other for each pixel in the pat- 
tern. 

Graphics II Mode 

The Graphics II mode is similar to 
the Graphics I mode except that it 
allows 768 separate pattern defini- 
tions instead of only 256. In addition, 
instead of only two colors within 
each 8- by 8-pixel pattern block, 
Graphics II mode allows two colors 
to be defined separately for each byte 
in the pattern block, so potentially 
sixteen colors could appear in a single 
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Figure 4: A schematic diagram of the E-Z Color Graphics Interface. Very few components are needed to connect the TMS9918A to 
the computer's electrical bus; most of the integrated circuits are simply memory components used as the 9918A's VRAM. 



Il 



block. As you might expect, this 
mode uses more memory, potentially 
as much as 12K bytes of VRAM. 

By allowing 768 distinct patterns 
for the 768 available pattern loca- 
tions, the Graphics II mode equals the 
image capacity of the widely used 
conventional 256- by 192-pixel dis- 
plays. Virtually any scene pictured in 
the Apple II high-resolution graphics 
mode, for example, can be recreated 
on the pattern plane of the 9918A. 
With a little additional application 
programming to set register pointers 
and load the pattern and color tables, 
the Graphics II mode can exactly syn- 



thesize the point- and line-plotting 
functions of conventional graphics in- 
terfaces. And you still can use the 
sprites. 

Photo 3 is an example of a Graph- 
ics-II-mode display combined with 
sprites, showing a simulation of some 
analog sensor meters. The pattern 
plane contains the meter scales and 
alphanumeric labeling, while the 
pointers within the meter scales are 
sprites, which are easily moved to 
represent changes in the measured 
quantities. Since there is no screen re- 
writing required to move the dial 
pointers, there is absolutely no 



flicker, and the pointer placement is 
an easily calculated x displacement. 

Multicolor Mode 

The Multicolor mode is essentially 
a low-resolution graphics mode. In it, 
the screen is divided into 3072 blocks, 
each measuring 4 by 4 pixels, in a 
48-line by 64-column format. The 
color of each block can be any of the 
fifteen colors or transparent. 

Text Mode 

In the Text mode, the screen is 
divided into a grid measuring 24 lines 
by 40 columns of pattern positions. 
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The circuit shown is intended for use with an Apple II computer, with the circuit board plugged into a slot on the motherboard 
(usually slot 4), but other versions of the circuit for S-100-bus computers and the IBM Personal Computer are under development. 
The E-Z Color Graphics Interface may also be adapted for use with other computers. 



each of which measures 6 by 8 pixels. 
The Text mode is intended for display 
of alphanumeric characters rather 
than graphics patterns. There can be 
up to 256 unique character patterns 
defined at a single time to fill the 960 
pattern positions. The sprite planes 
are not available in Text mode. (If 
you need both sprites and text simul- 
taneously, you can generate character 
patterns in the Graphics I mode if you 
don't mind a slightly shorter line 
length than in the Text mode.) 

The character set is stored in the 
pattern table in VRAM. Since the 
cells measure 6 by 8 pixels, the char- 



acters should occupy a 5- by 7-pixel 
format to allow some space between 
characters. By properly setting the 
register pointers, it is possible to have 
the table addresses for the character 
patterns equal the characters' ASCII 
(American Standard Code for Infor- 
mation Interchange) values, which 
makes character generation easy. 

Use of Memory 

While the 9918A project I built has 
16K bytes of VRAM, not all modes 
use that much. A typical application 
that uses only two colors with 256 
unique 8- by 8-pixel patterns and 32 



sprites would take less than 4K bytes 
of VRAM. By providing 16K bytes of 
VRAM with the 9918A, I found that I 
often had room to store four com- 
plete displays; the VDP can switch 
between them by simply changing 
pointers in the registers. 

E-Z Color Graphics Interface 

Figure 4 is the schematic diagram of 
my project for this month, which I 
call the Circuit Cellar E-Z Color 
Graphics Interface. The design is a 
typical 9918A color graphics interface 
in that it is interfaced to a microcom- 
puter bus with a minimum of compo- 
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Photo 4: The Circuit Cellar E-Z Color Graphics Interface; a prototype printed-circuit board is shown. This typical 
TMS9918A color graphics interface is interfaced to the Apple II microcomputer bus with a minimum of components. 



nents. A prototype printed-circuit 
board is shown in photo 4. 

This particular design has been 
configured for use with an Apple II, 
yet its signals are compatible with 
those used in many other computer 
systems. If you are willing to add a 
40-pin connector and do some hand- 
wiring, you can use this board with 
some other kind of microcomputer. 

The circuit requires an 8-bit bi- 
directional data bus, one address line 
(typically AO), and the two control 
signals Read Enable (CSR) and Write 
Enable (CSW). For operation with the 
Apple II, these signals are formed by 
logically combining the Apple's DS 
(Device Select) and R/W (Read/ 
Write) lines. The two control signals 
are known by different names in 
other computer systems, but their 
functions are generally compatible. 
Two additional lines, INT (Interrupt) 
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and Reset/Sync, are shown as 
jumper connections. They are avail- 
able for various optional enhance- 
ments, such as interrupt-driven 
animation or synchronization with 
external video sources. 

By the time you read this article, I 
shall have completed the designs for 
S-100-bus and IBM Personal Com- 
puter versions of the E-Z Color inter- 
face. Check with the parts source 
given at the end of the article for 
availability. 

Assembly-Language Sprite Use 

As I alluded before, the 9918A is 
initialized by loading values into con- 
trol bits and address pointers in eight 
write-only registers. Drawing and 
moving sprites across the screen is 
simply a matter of choosing the prop- 
er register parameters and changing 
the pointers. 



Listing 1 on page 68 is a program 
that demonstrates the routines needed 
to display and move sprites. The pro- 
gram is written in 6502 assembly lan- 
guage to run on an Apple II computer 
equipped with the E-Z Color Graph- 
ics Interface, installed in mother- 
board slot 4 at hexadecimal address 
COCO. 

The first requirement is to initialize 
the eight registers and clear the 
VRAM. In this example the 9918A is 
set to the following operating specifi- 
cations: Graphics II mode, external 
video input disabled, and 16- by 
16-pixel sprites, with selectable mag- 
nification to twice the normal size (32 
by 32 pixels) under keyboard control. 

When the program starts, four dif- 
ferent sprites are displayed, as shown 
in photo 5. You can change the dis- 
play as follows. When you press the 
M key, the sprites' position coor- 



.Jl 



dinates are incremented and the 
sprites move. Pressing the O key and 
then a hexadecimal digit 1 through F 
will set one of the fifteen background 
colors or transparency (shown). 
Pressing the left- or right-arrow keys 
will vary the sprites' size between 16 
by 16 and 32 by 32 pixels. 

If you are ambitious, one possible 
exercise is to add more sprites to this 
program. Photo 6 shows how compli- 
cated things get when we have 24 
sprites. 

Logo Sprite Use 

If you don't care to concern your- 
self with the intricacies of assembly 
language, you may choose to use rou- 
tines written in Terrapin's version of 
MIT Logo to control the E-Z Color 
graphics. 

Terrapin Logo normally uses a sin- 
gle video monitor for all its display 
functions: text listings and line draw- 
ing. The colors available are limited 
to the six supported by the Apple's 
high-resolution graphics mode. When 
the E-Z Color Graphics Interface is 
installed, the regular display screen is 
still used for text display and the 
regular turtle graphics; the E-Z Color 
board must be connected to a second 
color video monitor for its display to 
be simultaneously visible. Photo 7 on 
page 68 shows the two-monitor set- 
up. (If you don't need to see both dis- 
plays at once, you could set up a 
switch to select the video output of 
one source or the other for display on 
a single monitor.) 

The Logo procedures developed by 
Leigh and Pat implement user com- 
mands to specify the characteristics of 
each sprite; these commands include 
SETSHAPE, SETCOLOR, and SXY 
(for "set x,y position"). If you like, 
you can map out your own sprite 
shapes and incorporate them into the 
routines, but some predefined pat- 
terns, shown in photo 8, are pro- 
vided. (People from Terrapin seem to 
like turtle shapes.) 

The photo sequences 1 and 2 used 
earlier to demonstrate sprite planes 
were done using a Logo program. For 
example, the three boxes (shown in 
photo 9) are drawn in Logo using the 
following groups of simple state- 
ments: 

Text continued on page 80 




Photo 5: Display of four sprites produced by the 6502 assembly -language pro- 
gram of listing 1 . The user can change the display in the following ways. Press- 
ing the M key causes the sprites to move. Pressing the O key and then a hexa- 
decimal digit 1 through F sets one of the fifteen background colors or 
transparency (shown). Pressing the left- or right-arrow keys varies the sprites' 
size between 16 by 16 and 32 by 32 pixels. 




Photo 6: The display can get complicated when 24 sprites are visible. 
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Photo 7: When the E-Z Color Graphics interface is installed in the Apple II, the regular display screen is still used for Ter- 
rapin MIT Logo's text display and turtle graphics; the E-Z Color board must be connected to a second color video monitor 
for its display to be simultaneously visible. 



Listing 1: Program written in 6502 assembly language to run on an Apple II computer equipped with an E-Z Color Graphics Interface 
installed in motherboard slot 4. 



LINE* 


LOG 


CODE 


0002 


0000 




0003 


0000 




0004 


0000 




0005 


0000 




0006 


0000 




0007 


0000 




0008 


0000 




0009 


0000 




0010 


0000 




0011 


0000 




0012 


0000 




0013 


0000 




0014 


0000 




0015 


1000 




0016 


1000 




0017 


1000 




0018 


1000 


A087 


0019 


1002 


A207 


0020 


1004 


BDC6 



LINE 



.*********************************************************** 



*** VIDEO DEMO *** 



SLOT 

KBD 

KSTRB 

VREG 

VDATA 



* = 



$40 

$C000 

$C010 

$C081+SLOT 

$C080+SLOT 

$1000 



SLOT = NO. X 10 HEX 
APPLE KEYBOARD DATA 
KEYBOARD DATA CLEAR 
VDP REGISTER 
VDP RAM 

; PROGRAM STARTING ADDRESS 



,**************** INITIALIZE VDG ************************* 



LDY #$87 
LDX #$07 
BDC610 INITl LDA ITAB,X 



;REGISTER SELECT 

; INITIALIZE COUNTER 

;LOAD INIT TABLE 



'j\ 
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Photo 8: The Logo procedures developed at 
Terrapin Inc. provide you with commands 
such as 5ETSHAPE, SETCOLOR, and SXY. 
You can map 'out your own sprite shapes 
and incorporate them into the routines, but 
some predefined patterns are provided, in- 
cluding a box, a rocket, a turtle, and a block. 



Photo 9: Each of the three boxes is drawn and placed in position with 
only four Logo statements. 



Listing 1 continued: 








0021 


1007 


209F10 




JSR 


SREG 


0022 


lOOA 


88 




DEY 




0023 


lOOB 


CA 




DEX 




0024 


lOOC 


D0F6 




BNE 


INITl 


0025 


lOOE 










0026 


lOOE 




. ************** 


0027 


lOOE 










0028 


lOOE 


A040 




LDY 


#$40 


0029 


1010 


A900 




LDA 


#$00 


0030 


1012 


209F10 




JSR 


SREG 


0031 


1015 


A2C0 




LDX 


#$C0 


0032 


1017 


AOOO 


NEXF 


LDY 


#$00 


0033 


1019 


8DC0C0 


FILL 


STA 


VDATA 


0034 


lOlC 


C8 




I NY 




0035 


lOlD 


DOFA 




BNE 


FILL 


0036 


lOlF 


E8 




INX 




0037 


1020 


D0F5 




BNE 


NEXF 


0038 


1022 










0039 


1022 




. ******** 


LOAD 


0040 


1022 










0041 


1022 


A047 


LOOP 


LDY 


#$47 


0042 


1024 


A900 




LDA 


#$00 


0043 


1026 


209F10 




JSR 


SREG 


0044 


1029 


A200 




LDX 


#$00 



; WRITE TO VDP 
;DECREMENT REGISTER 
; DECREMENT COUNTER 
;DONE? 

CLEAR ALL MEMORY ************************* 



BYTE2 ADDRESS SET UP 
BYTEl ADDRESS SET UP 
WRITE TO VDP 
COUNTER HIGH BYTE 
COUNTER LOW BYTE 
WRITE TO VDP RAM 
INCREMENT LOW COUNTER 
LOW COUNTER FULL? 
INCREMENT HIGH COUNTER 
HIGH COUNTER FULL? 



LOAD SPRITE ATTRIBUTES 



************************* 



;BYTE2 AT 0700 HEX 
;BYTE1 ADDRESS SET UP 
; WRITE TO VDP 
; INITIALIZE COUNTER 



Listing 1 continued on page 70 
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Listing 1 continued: 



LINE* LOG CODE LINE 



0045 
0046 
0047 
0048 
0049 
0050 
0051 
0052 
0053 
0054 
0055 
0056 
0057 
0058 
0059 
0060 
0061 
0062 
0063 
0064 
0065 
0066 
0067 
0068 
0069 
0070 
0071 
0072 
0073 
0074 
0075 
0076 
0077 
0078 
0079 
0080 
0081 
0082 
0083 
0084 
0085 
0086 
0087 
0088 
0089 
0090 
0091 
0092 
0093 
0094 
0095 
0096 
0097 
0098 
0099 
0100 
0101 
0102 
0103 



102B 
102E 
1031 
1032 
1033 
1035 
1037 
1037 
1037 
1037 
1039 
103B 
103E 
1040 
1043 
1046 
1047 
1048 
104A 
104C 
104C 
104C 
104C 
104F 
1051 
1053 
1056 
1058 
105B 
105B 
105B 
105B 
105E 
1060 
1062 
1065 
1067 
1069 
106C 
106E 
1070 
1073 
1075 
1077 
107A 
107A 
1Q7A 
107A 
107D 
107P 
1081 
1084 
1087 
108A 
108D 
1090 
1093 
1096 
1099 



BDCEIO 

8DC0C0 

E8 

8A 

C910 

D0F4 



A040 

A900 

209F10 

A200 

BDDEIO 

8DC0C0 

E8 

8A 

C980 

D0F4 



ADOOCO 

C9CF 

D008 

20A610 

A087 

209F10 



ADOOCO 

C988 

DOOA 

ADC710 

29FE 

A081 

209F10 

C995 

DOOA 

ADC710 

0901 

A081 

209F10 



ADOOCO 

C9CD 

D018 

EECEIO 

CECFIO 

EED210 

EED310 

CED610 

CED710 

CEDAIO 

EEDBIO 

2C10C0 



NEXA 



LDA ATAB,X 

STA VDATA 

INX 

TXA 

CMP #$10 

BNE NEXA 



;LOAD ATTRIBUTE 
; STORE TO VDP RAM 
/INCREMENT COUNTER 

;TEST COUNTER 
;DONE? 



********** LOAD SPRITE PATTERNS ************************* 



NEXTS 



LDY #$40 

LDA #$00 

JSR SREG 

LDX #$00 

LDA PTAB,X 

STA VDATA 

INX 

TXA 

CMP #$80 

BNE NEXTS 



;ByTE2 AT 0000 HEX 
;BYTE1 ADDRESS SET UP 
; WRITE TO VDP 
; INITIALIZE COUNTER 
;LOAD PATTERN BYTE 
; STORE TO VDP RAM 
; INCREMENT COUNTER 

;TEST COUNTER 
;DONE? 



************* 



CHANGE BACKGROUND 



************************* 



CBACK LDA KBD 
CMP #$CF 
BNE CSIZE 
JSR LOADN 
LDY #$87 
JSR SREG 

******************* 



TEST FOR 

"O." KEY INPUT 

TO SET BACKGROUND COLOR 

READ KEYBOARD 

BYTEl REGISTER 7 

STORE TO VDP 



CHANGE SIZE 



************************* 



CSIZE 



LDA KBD 
CMP #$88 
BNE ONE 
LDA ITAB+1 
AND #$FE 
LDY #$81 
JSR SREG 
CMP #$95 
BNE MOVE 
LDA ITAB+1 
ORA #$01 
LDY #$81 
JSR SREG 



****************** 



ONE 



;TEST FOR LEFT ARR0V7 
; MAGNIFICATION X 1 

LOAD REGISTER 1 
MASK ON LSB 
BYTEl REGISTER 1 
STORE TO VDP 
TEST FOR RIGHT ARROW 
MAGNIFICATION X 2 
LOAD REGISTER 1 
MASK 1 ON LSB 
BYTEl REGISTER 1 
STORE TO VDP 



MOVE SPRITES 



************************* 



MOVE 



JUMP 



LDA 


KBD 


CMP 


#$CD 


BNE 


JUMP 


INC 


ATAB 


DEC 


ATAB+1 


INC 


ATAB+4 


INC 


ATAB+5 


DEC 


ATAB+8 


DEC 


ATAB+9 


DEC 


ATAB+$C 


INC 


ATAB+ $D 


BIT 


KSTRB 



;MOVE? 

;TEST FOR "M" 



KEY 



SPRITEO UP 
SPRITEO LEFT 
SPRITEl UP 
SPRITEl RIGHT 
SPRITE2 DOWN 
SPRITE2 LEFT 
SPRITES DOWN 
SPRITE3 RIGHT 
CLEAR KEYBOARD 
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Listing 1 continued on page 72 
Circle 416 on inquiry card. -^ 



Listing 1 continued: 

LINE# LOC CODE LINE 



0104 
0105 
0106 
0107 
0108 
0109 
0110 
0111 
0112 
0113 
0114 
0115 
0116 
0117 
0118 
0119 
0120 
0121 
0122 
0123 
0124 
0125 
0126 
0127 
0128 
0129 
0130 
0131 
0132 
0133 
0133 
0133 
0133 
0134 
0134 
0134 
0134 
0135 
G136 
0136 
0136 
0136 
0137 
0137 
0137 
0137 
0138 
0138 
0138 
0138 
0139 
0139 
0139 
0139 
0140 
0141 
0141 
0141 
0141 



109C 
109F 
109F 
109F 
109F 
109F 
10A2 
10A5 
10A6 
10A6 
10A6 
10A6 
10A9 
lOAC 
lOAE 
lOBl 
10B3 
10B5 
10B7 
lOBA 
lOBC 
lOBD 
lOCO 
lOCl 
10C3 
10C5 
10C6 
10C6 
10C6 
1CC6 
10C7 
10C8 
10C9 
lOCA 
lOCB 
lOCC 
lOCD 
lOCE 
lOCE 
lOCF 
ICDO 
lODl 
10D2 
10D3 
10D4 
10D5 
10D6 
10D7 
10D8 
10D9 
lODA 
lODB 
lODC 
lODD 
lODE 
lODE 
lOEO 
10E2 
10E4 



4C2210 



8DC1C0 
8CC1C0 
60 



2C10C0 

2C00C0 

lOFB 

ADOOCO 

29F0 

C9C0 

F006 

ADOOCO 

290F 

60 

ADOOCO 

18 

6909 

290F 

60 



02 
C2 
01 
80 
01 
OE 
00 
01 

40 
60 
00 
03 
60 
60 
04 
07 
40 
80 
08 
OB 
60 
80 
OC 
OF 

FF80 
8080 
8080 
8080 



JMP LOOP 



;JUMP TO START 



********* STORE VIDEO REGISTERS ************************* 



SREG STA VREG 
STY VREG 
RTS 



; STORE BYTEl 
; STORE BYTE2 
; RETURN 



************* LOAD KEYBOARD INPUT *********************** 



LOADN BIT KSTRB 

VJAIT BIT KBD 

BPL VJAIT 

LDA KBD 

AND #$F0 

CMP #$C0 

BEQ LETER 

LDA KBD 

AND #$0F 
RTS 

LETER LDA KBD 
CLC 

ADC #$09 

AND #$0F 
RTS 



; CLEAR KEYBOARD 
;TEST KEYBOARD 
;IS KEY PRESSED ? 

;TEST IF NUMERICAL INPUT 



;MASK OFF HIGH NIBBLE 
; RETURN 



;CQNVERT INPUT TO HEX VALUE 
;MASK OFF HIGH NIBBLE 
; RETURN 



************************ TABLES *** 
ITAB .BYT $02,$C2,$01,$80 ; INITIALIZE TABLE 

.BYT $01,$0E,$00,$01 



ATAB 



,BYT $40, $60, $00, $03 



.BYT $60, $60, $04, $07 



; SPRITE ATTRIBUTE 



; SPRITE 1 ATTRIBUTE 



.BYT $40,$80,$08,$0B ; SPRITE 2 ATTRIBUTE 



.BYT $60,$80,$0C,$0F ;SPRITE 3 ATTRIBUTE 



PTAB .DBY $FF80, $8080, $8080, $8080 



; SPRITE PATTERN 



Listing 1 continued on page 76 
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Listing 1 continued: 



LINE* LOG CODE 

0159 1156 AAAA 
0159 1158 AAAA 
0159 115A AAAA 

0159 115C AAAA 

0160 115E 

0161 115E 



LINE 



, DBY $ AAAA , $ AAAA , $AAAA , $ AAAA 



,END 



ERRORS = 0000 <0000> 



SYMBOL 


TABLE 










SYMBOL 


VALUE 








ATAB 


lOCE 


CBACK 


104C 


CSIZE 


105B 


FILL 


1019 


INITl 


1004 


I TAB 


10C6 


JUMP 


1099 


KBD 


COOO 


KSTRB 


COlO 


LETER 


lOBD 


LOADN 


10A6 


LOOP 


1022 


MOVE 


107A 


NEXA 


102B 


NEXF 


1017 


NEXTS 


1040 


ONE 


106C 


PTAB 


lODE 


SLOT 


0040 


SREG 


109F 


VDATA 


COCO 


VREG 


COCl 


WAIT 


10A9 






END OF 


ASSEMBLY 









Compare our price and performance. 
Le Monitor is second to none! 

'^""" ^ A complete line of monitors with 

^ these outstanding features. 




-CXCCLLEHT RELIUBIL 



1 HICH-EHO HOHITOB «T LOU-CMO Ml 



InMOmTE DEtHSBY 



'9" and 12" models 
Green or white 
phosphor 
80x24 character 
display 

High resolution -800 
lines, non-glare CRT 
1 year warranty! 

Dealer Inquiries 
Invited 



VS.iSiiSk 



Pi-Tech Limiled 
2 Douglas Pike 
Smith field, Rl 02917 
(401)231-2080 
TWX 710-381-8788 



Q.I Distributors 
18720Oxiiard 
Tarzana, CA 91356 
(800) 423-5886 
in CA (2 13) 996-2252 
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Circle 329 on inquiry card. 



Circle 268 on Inquiry card. 



Text continued from page 67: 

TELLO 

SETSHAPE :BOX 
SETCOLOR :GREEN 
SXY 20 20 

The first command specifies that 
sprite is being addressed. The sec- 
ond tells Logo to use the predefined 
box pattern, while the third says that 
the sprite is to be colored green (re- 
member, the rest of the sprite plane 
will be transparent). Then the fourth 
command states that the sprite is to 
be drawn at coordinate 20,20. 

Now, to add the blue box as sprite 
1 at x,y coordinates 12,12. 

TELL 1 

SETSHAPE :BOX 
SETCOLOR :BLUE 
SXY 12 12 

Finally, to draw the red box as 
sprite 2 at position 5,5. 

TELL 2 

SETSHAPE :BOX 
SETCOLOR :RED 
SXY 5 5 

A turtle can be drawn simply by 
using a similar procedure substituting 
the command SETSHAPE :TURTLE. 

At this writing. Terrapin MIT Logo 
does not support turtle velocity 
(automatic constant movement ac- 
tuated by the commands SETSPEED 
and SETHEADING) as does the Logo 
package available for the Texas In- 
struments TI 99/4A microcomputer. 



but a future version of Terrapin's 
product may do so. 

In Conclusion 

The TMS9918A Video Display 
Processor has many more capabilities 
than I have room to write about here, 
and my examples of a few boxes and 
turtles are an inadequate demonstra- 
tion of the powerful combination of 
the E-Z Color Graphics Interface and 
Terrapin MIT Logo. I am certain that 
you can fully appreciate them only by 
observing a dynamic display and see- 
ing how few commands are needed to 
create it. 

I don't usually get excited over 
mega-bit-width processors or super- 
high-level languages. What does ex- 
cite me, however, is taking one of my 
projects hot off the soldering iron and 
seeing it operate so easily in 
synergism with someone else's work. 
After seeing the graceful mating of 
the E-Z Color Graphics Interface with 
Terrapin MIT Logo, I can't help but 
be excited about other sprite-graphics 
applications. 

Next Month: 

Build the MicroVox text-to-speech 
voice synthesizer. ■ 
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Editor's Note: Steve often refers to previous 
Circuit Cellar articles as reference material for 
each month's current article. Most of these past 
articles are available in reprint books from 
BYTE Books. 70 Main St., Peterborough. NH 
03458. Ciarcia's Circuit Cellar, Volume 1, 
covers articles that appeared in BYTE from 
September 1977 through November 1978, Ciar- 
cia's Circuit Cellar, Volume II, contains articles 
from December 1978 through June 1980. Ciar- 
cia's Circuit Cellar, Volume III, contains the ar- 
ticles that were published from July 1980 
through December 1981. 



To receive a complete list of Ciarcia's 
Circuit Cellar project kits available from ttie 
MIcromint, circle 1 00 on the reader service 
inquiry card at ttie back of tfie magazine. 



Parts Source 

The following products are available from: 

The Micromint Inc. 

917 Midway 

Woodmere, NY 11598 

telephone: (516) 374-6793 

(for technical data) 
(800) 645-3479 
(orders only) 

,Apple 11 plug-compatible E-Z Color Graph- 
ics Interface, provided with user manual, 
sample programs, and TMS991SA refer- 
ence manual. 

Assembled and tested $175 

Kit $150 

Terrapin MIT Logo for the Apple II: re- 
quires 48K-byte user memory and one 
floppy-disk drive. 

On DOS version 3.3 disk. . Call for price 

S-100-bus and IBM Personal Computer ver- 
sions of the E-Z Color Graphics Interface 
are planned. Call for price and availability. 

Prices include shipping in the U.S. Foreign 
orders add $8 for shipping. Residents of the 
state of New York please add 7% sales tax. 




New! TI LCD Programmer. 

Hexadecimal and Octal Calculator/Converter. 

The brand new tilt-top TI LCD Programmer can save you 
hours of work. It was designed specifically for the 
problems you do, and fias features that make It Ideally 
suited for applications in computer programming, 
debugging, repair and digital logic design. 

• Performs arithmetic In any of ttiree number bases — OCT, 
DEC, HEX. 

• Integer, two's complement arithmetic in OCT and HEX. 

• One s complement capability In OCT and HEX. 

• Converts numbers between OCT, DEC and HEX. 

• Fifteen sets of parenttieses available at each of four 
Drocssslno l6V6ls 

• Logical functions AND, OR, EXCLUSIVE OR and SHIFT 
operate bit by bit on OCT or HEX numbers. 

Unlsource Electronics has committed to buy Tl's Initial 
production of this unique product. Availability is 
limited! Order now. 




15-Day Free Trial. 

The best way to evaluate the TI LCD 
Programmer Is to try It yourself — on the 
iob — for 15 days. If you're not 100% 
satisfied, simply return It for a full refund. 
Order now by calling toll-free: 

1-800-858-4580 

In Texas call 1-a06-74S-883S 
LInea open 8 am to 6 pm CST 

Just give us your name, shipping address 
and Visa or MasterCard number and we 
will charge the tax deductible* $75.00 
purchase price, plus $2.00 shipping and 
handling (Texas residents also add 5% 
sales tax) to your account. Or send your 
check or money order to: 

Unisource Electronics, Inc. 

P.O. Box 64240 • Lubbock, Tx. 79464 
* When used for business. 



Texas Instruments 

INCORPORATED 
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Circle 414 on Inquiry card. 



